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Linear Interference Suppression Detection to tlae FHSS 
and DSSS Coexistent Environment in the Same 
Frequency Band 

Cha'o-Mmg Cliazig and Kwang-Gheng Chen 
Absteact 

Di this pape», a multiuser detection scheme conaideriitg the presence of direct se- 
quence apread sp«ctrum (DSSS) Interfeences and fteijaeacy hopping spread spectrtrai 
(FHSS) inierferejices is proposed wliDse complesity grows linear^ to the immber of 
interference sources. Sudi an approMh extends the sibllity of coavenfcional linear mul- 
tivset detection to dHmodulate non-Hnear modolated fligaal (e.g GFSK). In addition, 
it can be used on both the 802.in> and Bluetooth devices to enhance their coexistence 
abmty. 

1 Introduction 

Drjvea by the great asnotmt of interests in developing the -wirdess pergonal area netwoiik 
(WPAN), the IEEE S02.15 working group was formed workiag on the standaid that pro- 
vides low-cost, low-power consumption and short-distance {around 10 meters) tiaasmission. 
To ease the development, the IBKE 802. 1& working group accepted the suggestion of Blue- 
tooth Special Interest Group to incorporate Bluetooth technology into the 802.15 standard, 
known as EBEE S02.15.1. However, the usage of Bluetooth tedinology on the unlicensed 
2.4 GHa band which is also the transtmssion band for many conununicatioas systeins {e.g. 
IEEE WLAN SQ2.11b, and HomeRF) suggests the problem of mutual iaterferance from these 
incompatible protocols. 

To seek a solution, the IEEE 802.15.2 task group was fonaad to work on the coexisteace 
is3U6 between these protocols, Eispecially, the coeidsteaca between IEEE WLAN 802.11b and 
Bluetooth is of primary importance. As the 802.11b employed the direct sequence spread 
spectrum (DSSS) trarsEiissiQn technology while the Bluetooth employed frequency hopping 
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spread apectemn (FHSS) technology, we are doling tie prolilem of detecting a DSSS or 
PHSS sigaial interfered maltipla DSSS and FHSS mterfeence. 

A great amomit of work was done on ths the Interference suppression for the DSSS sigaal 
by Its inherited ability to suppress intsrfereacs [1, 2, 3]. On the other band, the FHSS signal 
mitigates the interference by employing proper adaptive frequency hopping mecianisias [4]. 
Both categories of th^e known interfsxence suppression techniques utilise the imteiference 
suppression nature of spread Bpectrum communications hy ignoring the possible iofbimation 
from interference* 

Since 19S6 [5], a new series of designs known as multiuBier detectors were proposed to 
mitigate the nndtiple access interference (MAI) deriwd from the simultaneously received 
DSSS signals in the same frequency band. Among these known multiuser detectors, the 
linear-complextty multiuser detectora [6, 7, B] designed according to different design criteria 
do effectiTely mitigate the interference. However, thsse designs were designed to suppress 
the DSSS interference only. 

In the detection of a direct sequence spread spectrum (DSSS) or frequency hopping spread 
spectrum (FHSS) signal Interfered by other DSSS and FHSS signals, the optimal detection 
based on the maximum a posteriori piohabilit^ (MAP) ctitarion could be derived siimlarly as 
in multiuser detection [5]. Despite the optimal performance such an interference siippression 
detector stands, its dramatically increased complexity to the number of interference sources 
suggests the need of a linear-complexity interference suppression detector which effiectively 
suppresses the inteifereacs. Previous development on linear multiuser detection is subjected 
to the Haeaily modulated signals, such as the M-ary phase shift keyjag (MPSK) modulation. 
In tiie sequel, we shall extend the development to non-linear modulated signals. In particular, 
to meet the specifications in IEEE S02.11b and Bluetooth, -we develop the linear-complexity 
interference suppression detectors coi^dering both the presence of DSSS sigaals modulated 
by BPSK (or QPSK) and the FHSS signals modulated by Gaussian frequency shift keying 
(GFSK). 
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The test of tlia paper is ofgaaized as: la Sactioa 2, the assumptions and signaJ modfil 
used are defined, la Section 3, the generai design of linaap-complesdty interference suppres- 
sion detection hv the DSSS signal is proposed considering the presence of other DSSS and 
FHSS signals. Section 4 elaborates tie deaiga of liaear-complexity interference siappression 
detection for the FHSS signal interfered by other FH^ sad/ox DSSS agnala in a general 
•way. Section 5 presents the appUcationa of previous sections in the Bluetooth and IEEE 
S02,llb coexiatentemTiromnent and we mais the conclusions in Section 6. 

2 Signal Model and Assnmptiosag 

To ea$B the deyelopment, we assttme that the nombei of interfered DSSS and FHSS signals, 
their used signature vratveforms, and carrier freiquencies axe known to the leceivBr. In addi- 
tion, the xecei'ved timings, carrier phases, and amplitudes of all the received signals are also 
available. We also consider She additive white Gaussiaii ncase (AWGN) channel, although 
the more practical scenatios such t>s the multi-path fediag channels could be easily esfceaded 
with our development. Let Skit) denote the signature -waveform of the fcth DSSS signal. 

whar® Nc is the nmaber of chips; Pi{n) for n = 0, 1, - - • , 2Ve — 1 lepiesents the signature 
sequence of user S; u(t) is the pulse shape function with support [0, Ta); and To is the chip 
time. The received signal containing K DSSS signals and L FHSS signals is therefore 

m=d3 k=si 
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where M and N denote iOie length of DSSS signals and FHSS sigaab r^apecti-yely; h^^^^i'^^ 
for m = 0, 1, ' ■ ■ , M - 1 and hf^iji) for n = 0, 1, • ■ • , JV - 1 are tHe iafbnnation sequaacea 
of the Atk DSSS signal and the Jth FHSS signal respectively; f}^^ and w^j repieseat the 
received amplitude and carrier frequeocy of the &th DSSS signat; and stand for 
the ireceived carrier phase of the Mh DSSS sfgoal and the received initial phase of the ^th 
FHSS signal; wj dmotsi the ith and carries frequeacy of the FHSS signal; T is the symhol 
dnratioa; is the additive white Ganssiaii noise; 

/»(^^^ fori>=0 



denotes the recdired amplitude of FHSS signal' h and qify stand for the modulation index 
and the Gansaian filtered pulse shape fimction of the GFSK signal; and and r}^^ are 
the received timinge of the kth. DSSS signal and the Ith. FHSS signal Tespeetively. 

3 Linear Interference Suppression Detection for DSSS 
signals 

Assume the desired informataoa is carried by the first signatTiie •waveform Si(f) among the 
DSSS signaJs, and its received timing is 0. (i.e. t\°^^ = 0.) 

3.1 SynchronowB Interference SiippressioEi: A special case 

Tq ease the illustrations, wa temporarily st^t our development from the synchionoua case. 

That is, we aaaume r^^^ = r^^^ = 0 for all A and L With this asisuioptioii, one-shot 

interference suprpression detection is easier to be implemented. 

Because GFSK ia a non-linearly modulated approach, its signal when transmitting a " 1" 

is aot a scalar multiplication of the signal when transmitting a "0". However, by apprcod- 

i^'^*' (ot) majy but not limit to {-1, 1} coiwidBriiig other Jinear modulating appxoa-diea, e.g. M-ary PSK 
ami QAM moduJatictiis. However, to aase tke mterpretatioa and trithoufc loss of genesridity, we consider the 
BPSK modulation in the sequeL 
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mating^ q{t) m 



={ 



Q for « < 0 
1/2 fbtt>T ' 



we can interpret the received lowpass equivalent agnal as 

ni=0 fc=t 



(3) 



_ J ^■[(<-t-wo)t+2)TA9(t)] for i € [0,T) 
*~ 0 otherwise ' 

^Kuj,-a,a)t--2v;iiq{t)] fort€[0,T) 



= I jj otherwfee 
otherwise 



W - -j^ Q otherwise 



(4) 
(5) 

(6) 
(T) 



6p^{7i) = 0 for n < 0; J = v'— ^ad 3ip(4) is the lowpasg equiTOlent waveform a! z{t). 
Such an ifiterpretatSon can be considered as a lineaiijiatioii approach which transforms £t 
system of L non-lineariy modulated signals into a system of 2L linearly modulated signals. 
The sufficient statistics to detect the mth bits of the d^ed DSSS signal are therefore 



(8) 



*A more accuiate appioadmation could be obt^ned by 

for gome aon-nfigafcive integer e. And a cosreBponding equalizer to mitigate the Introduced isater-syjiibol 
mterfereace QBt) would be deared. 
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form = 0,l,--- ,M-l, And 




r(m) = B. 




+ 



(9) 



Tsrhere R is the (^T + 21.) x (if + 2i) omtrix whose entiy in kth row and ith. column is 



R is aOBsingular if the if + 2£ fianctionals iskit)\h = 1,2, • • • , ^ + 2i} are linearly 
Mdependent. Such an Independeace assumption always aitstaias unless the employed sigsar 
ture mvefioiiaa are constant flmcfcioas, which does nfjt happen ia the practical applications. 
Therefore, the liaear-complexlty intCTference Bijppreasioa detactoi to retrieve the desired 
DSSS information Wss is (see Figura 1) 



where the superscript * denotes the transpose opaation; j4| representB the &th row vector 
of the {K + 2L) x{K + 2L) matrix A; and A is obtained by either 

1. De-corxelatiag type: 
A = E,-^ ox 

2. Liaear amlTiiTmim mean square error (LMMSE) type; 



Remark: ^4* coyld be calculated beforehaad in the de=corr^ting type case to simplify the 
implementation. 



So si{t)0l(t)dt aad the superscript * denotes the complex coajagate operation. 



S<°«)(m) = S57i{e-J^5*^4z:(m)}; for m = 0, 1, ■ - , M - 1, 



(10) 
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Figure 1: Block liiagraiQ of interference suppresaon detectors for tlie DSSS signal: syn- 
chsonoHS case. 

3,2 Asynchroncras Interference Suppression 

It is known in the multiuser detection that an asynchronous system with K users transmit- 
ting M information bits could be considered as a synchronous S3?stem with MK users [5]. 
However, we shall development a further simplified scheme. 

To give a clearer illnsiiation, without loss of generality, -we assume that the DSSS signals 
are synchronous, while the FHSS signals axe asynchronoug. Our rationale to implement the 
one-shot detection in the asyncfaroaous channel could be explained by Figure 2 to split an 
asynchronous waveform into two synchronous wavefomis [9], For example, SK+ii-i(t—Ti^^) 
Is split into a linear combination of ^ind ■Sk-+2j-i(*)' where 



Otherwise 



(11) 
(12) 
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Siii-T) 



Piguxe 2: The procedure to split a wavefoiro Sfc(t-'ij) to two wavefonns to realize synchronoua 
links. 

SimUarly, sj^+aK*-^^^^') consiiiered as a linear combination of s^l^2i(*) ^^laiC*) 

«je+2iW - 1 0 otherwise ' *^ ^ ^ 



for J = 1,2,--- ,L. 

Thus the corresponding linear interference suppression detection is 

Sl^*)(m) - sgnie-^'^^^''A\rim)h for m = 0, 1, - - ,M - 1, 



(14) 



(IS) 
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r(m) = 



SS'^^''rLPit)s^«Ui - (16) 

is a (iir + 4£) >: 1 coltrnm vector and^l is the first row sector of the (JiT-f 4X) x {K + 4L) 
matrix A which is designed similarly as in the syudhronoua case. 

Remark: Althou^ -m linearly combine the iilT + 4i stiffidairt statistics in the aayn.- 
dironous enviroofflent, the nmnbe? of needed match filters could be reduced to ^+2L as in 
the synckronoTis case. Thia is mainly because that s^g^i^t) and s^+^Ct) axe non-orerlapped 
functionals, which will be elaboiated in Section 5. 

4 Linear Interference Suppr^sion Detection on FHSS 
Signals 

4.1 FHSS Signals Do Not CoEide 

lb ease the development, we temporarily assume that the FHSS signals do not collide in 
the same frequency band- Such an assumption is reasonable for only a moderate mmiber of 
FHSS signals concurrently transmitted. 

On the detection of the FHSS signal, a narrow-band pasabaad filter to retrieve the desired 
FHSS agnal is used as in Fignre 3, and therefore the received lowpass equivalent sipial can 
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HA 



— ^ 



Figure 3: Block diagram to obtain received iowpagg equivalent signal ri,p(t) considfiring the 
FHSS ^gnal mth. bandwidth i MHz. 

be written as 



where hit) for & = 1, 2, • • ■ , JT are the filtered signal o£ the signature waveforms sa(4); 

B^^,(t) = ^^ otherwise ' 

SK^m = I 0 otherwise ' 

and the other parameters were defined previously. Similarly, by defining 

10 otherwise 



(17) 



(IS) 
(19) 

(20) 

(31) 
(22) 

lot k = 1,2,"' ,K, Sfc(i — Tfc""*^) could be considered as a. linear combination of si'*^(i) 
and s|f'(i). The commutdcations system with K asynchronous DSSS signals and 1 FHSS 
signal is equivalent to a communieatiojis system with 2K DSSS signals and 2 FHSS signals- 
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Therefore, hy forming the sucffident statistics 



The one-shot linear interference snppr^lon detedaon is 




(23) 



5i^^(n) = ansM^+ir(n)i-{^+2r(7.)|}| for n = 0, 1,- - , JV ~ 1, 



(24) 



where denotes the fcth row vector of the (2if + 2) x (2K + 2) matrix A whicJi is designed 
according to the similar criteria in the previous section. 

Please note that ^K-i-iti^) and Mic+^W are the estimates of p[^^{n) «ad 
respectiwly, which contaia the stuomation of previously transmitted information bits. This 
dde information shall suggest better detection designs (by constructing the trelHs diagram 
to utilize the characteristics of GFSK modulation with memory) at the cost of increased 
compieadty, 

4.2 General Case that FHS8 Signals Collide 

When the numbei of devices employing FHSS transmission increaaesj the transmitted FHSS 
signals from different devices inighS hop on the same frequency band aaid cause severe inter- 
fereace, especially when the devices are synchronized. 

In this subsection, we estend the ability of our proposed linear interference suppression 
detection for FHSS signals to the scenario that more than one FHSS signal hop onto the same 
frequency band. The filtered received lowpass equivalent signal with K DSSS interference 
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signaM aad L FHSS signals in the sam€ freqaency band is thus 



(25) 



(26) 



wleie al! the variables were defined previously- Without lo^ of geniality, suppose that 
the desired PHSS sgaal is the first oae and its received timiag is t>. That is, 
lb implement oae-shot detection with lower complexity, we coowde? 5jc+i(i — r/^^) aad 
^K+zif - rf^) as the lineitr combination of {l^+2<_i(t)| i = 0, 1} and {s^^+aWI * = 0, 1} 
respectively, for Z = 2, • ■ • , And thus the sofflcdent staiastics aie the entries of 
TLPmf{t-nT)dt 

/rr^^rii>(t)5W(*-ftT)i£ 

/Jr^^rx/>(t)S^'(«-nT)di 
4?*-^^^rii>(i)S;f+i(t-nT)d« 
d?:*''^''rii>(i)5x+2{t-nT)dg 

which is an complesfr-valusd {Si? +■ 4L - 2) x 1 c&iiittm vectGr. And the ene-sldt liaaar 
interference suppression detection la 

r^J(n) = snamK+,r{n)\ - \^K^^dn)\y, for n = 0, 1, - • . N - 1, (27) 

where denotes the ftth row vector of the {2K + iL-2)y. {2K^-^-2) matrix A wHch 
is designed according to the similaE criteria in previoiis section. 
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1. Tie e^ectivisaegs of the pioposed linear interfieffence suppression deteciaon is ensored 
by the linear mdependsnc* of the used BBSS and FHSS signals. 

2. Berth the de-cairelating and minimum meaa squoie criteria suggest eflfective lineas' 
comMnatioiis on the suffideat statistics to successfully s^ippress the interference. 

3. As mentioned in previous section, the number of matdi filtera to implement the linear 
intejference suppr^sion detection with K DSSS dgnaJs and L FESS signals is K+2L. 

5 IEEE Sl)2,llb and Bluetootb. Coexistent Environ- 
ment i An example 

Previous section elaborated the linespp-complexity interference suppression detection consid- 
erittg the intezfeience from a couple of DSSS and/or FHSS signals in a generalised way ^ 
the sequel, we shall demonstrate its applications with practical considerations. 

5.1 Lisaear Interference Suppression Detection on Bliaetootli De- 
vices 

Because of the carrier sensing medianism implemented on the lESE S02.1ib devices, we 
coold ignore the occasions that multiple DSSS signals transmitted in the same frequency 
band. That is, we only consider X = 1 as in previous development. In addition, since the 
FHSS signals hop over a wide range of frequency bands (79 baaids), the probability that 
more thmi one FHSS signal hop in the same feequency band is snnall, for a moderate number 
of Bluetooth piconets. And therefore, L = l. 

We fiiriiier aonsider the DSP-based {digital signal proc^aor) implementation. With these 
practical considerations, the received lowpaas equivalent signal ri,pifi is 

m=0 (28) 
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(29) 



where dzop the subscript i regssding the DSSS signal to maka the pxeseatation dearer. 

According to the sffimpling theorem, we sample Thp{^ at the rate l/Ta ^ 2/T and obtain 
the sequence 

r (n, I) = TLp{nT + IT^ + r) 

where «(n, i) ^ 2!i,ii.(nT+iTa+T) ; r is the known misatignmeflt (r e [0, T,)); (Or ^ (•) 
and = /3 provided -^T < iT, + r - r£"«) < (1 - /(?)r. 

The coraesponding block diagram applying oar previously proposed linear interference 
suppression detection is 



h{i)_^sair,+r)r) i')T = 0) mod T 



Ai,j is the entry of A in Its ith icm an4 jth colunm. 
A is the 4 X 4 matrix designed sfloording to difFfirent criteria. 




Figure 4: Blodc diagiam of linear intetferenes suppression detection on Blnetootli devices. 



As in Figure 4, the number of correiatois required on the Bluetooth devices is 3, and the 
combination coefficients {Asj, A4,i\ for I = 1,2,3,4.} coiad be pre-determhaed if applying 
the decorrelating-type design criterion, which suggests an effective but simple des%n. 

In f&ct, a complete necdTrer design in the IEEE 803.11b and Bluetooth coexistent en-vl- 
ronmeni; includes not only the intarfsreace suppresdon detection, but also an ideatification 



IPC Confidential 







bleak 




I 










Caleulaelng 
Uijea* eoaiibiJMitioii 

ee&£f icigpfca 



Figure 5: Block diagram of the receiver in the IEEE 802. lib and Bluetooth coesistent 

block and a. synchrcmization block to identify the nnmber of DSSS and FHSS interfesences, to 
identify the employed signature sequences of the DSSS signals, and to estimate the isceived 
timings, phases, 8»d amplitude of all the tecd.ved DSSS and FHSS signals respectively. 
In Figure S, the OcnstrTtction block is Tised to construct extra signals (as the signals in (4) 
and (5)) such that an eraplcryed non-Iinearly modulated signal is the linear combination of 
some linearly modnlated signals as in the brackets of (3). The Detection block carEslates the 
received signal to form the sufficient statisti<3s and fiirther linearly combine these sufficient 
statistics according to the design criterion. That is, Figure 4 represents the dashed box in 
Figure 5 for Bluetooth de-rices. And it remains to design the IdeniificaUon block and the 
Synchroniza^an black. 

In [10], a series of synchronizers to estimate the received timing, phases, and amplitudes 
of simTiltaaeousiy transmitted DSSS signals was proposed with feasible complexity. However, 
considering the practical Bluetooth and IEEE S02.11b coexistent environment, some simpler 
designs axe possible. 

Oux first design utilizing the a^chronous nataie between the 802.11b and Bluetooth de- 
vices is illustrated by Figure 6 to possibly estimate the received timing, phase and amplitude 
of DSSS interference before the reception of the desired FHSS signal. With the laowledge 
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Haaimaaa tiia xaealvaA tiaiage 



Figure 6: Diagram demomtrating the xationaJe be&jnd om proposed synchronization medi- 



of the pieviousiy estimated synchronizatioE parameters of the DSSS signal, it is easier to 
letrifive the received timing, phase, and amplTtude of the Fi3BS signal interfered by the DSSS 
signal. 




Figure 7; Flow diagraan of the Bluetooth synehionization block. 
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The flow diagram is shown in Figure 7, where *a — *i is t™e reqnked to esti- 
mate the teciaved timing, phasa, and ampKtade of the DSSS signal; and the time period 
[-iO/i sec, IQfj, sec] as specified in [11] is the period of unceEtaiaty that the Bluetooth packet 
is received. His synchrcinisation. mechaniam operates as below; 

Step I: The receiver of Bluetooth device starts to detect the presence of the DSSS signal by 
the Signal 3enaor at time —i^- 

Step 2: If the Signal sensor detects the presence of the DSSS signal, the synchronizer as in 
point-to-point DSSS communications ^rstems is performed to estimate the receired tuning, 
phase, and aasapKtude of the DSSS agnal. These estimated infonaation is then utilized to 
retrieve the received timing, phase, and amplitude of the desired FHSS signal as shown in 
the dashed box of Figure 7. 

Step 3: E the Sigmd sensor doea not sense the DSSS signal after time -ti, the syaehronizer 
as in point-to-point FHSS communicatiDns systems is employed to estimate the received 
timing, phase, and amplitude of the FHSS agnal. 

Remarksi 

« If the Signal sensor detects the presence of the DSSS signal after time — Ja, fehe perfor- 
mamce of the proposed aynchxanization mechaniBm -mil be degraded. 

a Sudi a synchroEiaation mechanism ignores the possibility that the DSSS signal is re- 
ceived after time —iii thus might also degrades its performance- 

s However, if the implemented carrier sensing mechanism in IEEE 802.11b can sense 

the presence of the FHSS agnal transmitted by the Bluetooth devices, the previously 

described performance degradation coxdd be alleviated. 
9 Such a synchronisation mechanism can be sasily implemented on the current Bluetooth 

specifications [11] without any modifications and could be considered as the ready 

design. 
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As mentloaed la Step 2, we need to d^gn the synehioniaatioii schema &r tke FHSS 
signal in th« psesence of the DSSS signsa with the knowledgE of the rsicaived timing, phase, 
asid amplitude of tte DSSS signal aad the Moroation bits of the FHSS signal hy the access 
code of the Bluetooth packet (the dashed has. in Figure 7). 

Assume a coarse timing estimation is available audi that the rw^ved tjndng of the FHBS 
signal is within an uacertaiiity of Ta{^ T/2). Without loss of geneiaUty, we assmne that the 
unknown received timing f^^^ G (-Ts,Oj, The xeceived lowpass equi-valent sagnal rijs(i) 
sampled at eata 1/T, could be imtten as 

= ^JJ^Je^'^cn^gtBS)^^ _ _ r<°^))T) + ;s(n. i) (30) 

for fi = 0, 1, - • • , JV«„e„ - 1 and i = 0, 1, where JVac«s» the length of the known sequences 
earned by the FHSS si^al; (m) is the unknown infonnation bits carried by the DSSS 
signal; p^^^, 4i^^-^\ and rC^^ are the unknown ree^ved timin g, phase, and air^Httide of 
the FHSS signal remained to be estimated; and the other variables were defined previously- 

The corresponding one-shot estimation on the received thmng, phase, and amplitude of 
the GFSK modulated FI^KS signal based on MAP rule is 

(f{^«)(n),r^(n),p^^^H"))-^S X--) 

" (31) 
which is a joint esfenation scheme of peat complexity. In the sequel, we shall develop the 
STibojstimum synchronizer with feasible compleidty. 
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= arg mill y;{-2iJe{[r(n, ?) - - iii.i)si((iT. - r<°^)r)] ^^^^ 



the joint estimatioa of receiYed tizniag, phase, and amplitude can be stmpliSed to first 
estinaate the received tianing and phase. Moreover, the joint estimation of received timing 
and phase cam be fuxthes simplified by implementiag ths non-coherent timing estimation 
designed by composite iQrpothesis testii^* Thus 

(33) 

where f{n,i) = rM - p<-^^>S^1'^°^^b^'^^'i{n- diMizT, -'A"^))^); Re{s} and Im{x} are 
the real and imaginaiy part of a; in the complex filed; and rj^^^coherenti'"') ^ non-coherent 
timing estimation of the FHSS signal 

Remarks: 

a Please note that the chosen b^°^in - difj) and h^^^'^in - di,i) are the estimates of the 
information bits of the DSSS signal. With these estinM,tes, it is easy to estimate the 
received phase and amplitude of the PHSS signal. 

• The estimated fi^echerenti^)^ ^^^^^n), a^d p^^^{n) caii be averaged over n = 
0,1,'*' jiVflccasji — 1 to obtain a better estimate of the received timing, phage, and 
amplitude of the FHSS signal 
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Figure S elaborates tlie dashed b<^ ia Flgurs 7 and tluis eempMes the design of the 
PHSS signal deaaodtdation in the Bluetooth aad IEEE 802.11b devices. As could be seen b 
Figure 8(b), tlie aimiber of bidodbes needed in the notL-cohesent timing estimation is S^iV^, 
where is the number of timing camlidates within half a symbol dtuatioa asid B is the 
ntimba: of po^ible values of h^^^{n) V n. (e.g. 5 = 2 when the IEEE 802.11b employs 
BPSK modulation; B = 4 when the QPSK modulation is employed.) In fact, the complexity 
of the non-cdherant timing estimation could be further reduced to be BNr, if we correlate 
the received signal within a symbol of the DSSS aignal instead of the FHSS signal. We shall 
elaborate the desi^ in the seqneL 

Since we assume the knowledge of received timing of the DSSS sigiial, we always could 
properly set the origin of the coordinate sudi that r^^^ G (— Ta»0], la this case, the over- 
sampled sequence 

= pC£>^e**^"^'5(^«(»i)5i(iT, - T<^^3) + z{n, t) (34) 

where di ^ 13 if -0T < iT, - f < (1 - fiY^ a^d &<^^(m) = 0 for m < 0. With a 
coarse tuning estimation, we could have either f^^^"^ € %%) or f<^^J € [T„T), and the 
correspondiug one-shot timing estimation gf the FHSS si^al •mth random phase is 

(35) 

where g{n, i) s T{n, i) - i^^^s?^"'''h^''Hn)sim. - r^^^5)r). 

Figure 9 depicts the block diagram of the new non-coherent timing estimation of the 
PHSS signal interfered by a DSSS signal To ease the illustration, we consider the DSSS 
signal employing BPSK modulation, r^'*) for m = 0, 1, ■ • ■ , iV;- 1 are the timing candidates to 
estimate the received timing of the FHSS aignaL And = ^ provided -fiT < iT, -r^") < 
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(I ^ ^) J, The mmhss of correlators needed in tlm design is BNr comparing to the B^Nr 
correlators needed in Figure 8(b). 

Figure 7 is not the only mechanism to implement the IdesiUjicxition block and Syncbm- 
nizaMon block in Mgure 5. An alternative is plotted Figure 10, The rationale b^ind thi^ 
alternative is to al$q reced-ve the consecuti-ve channels of the target one as shown in Figure 11, 
With this extra side infbrmation which contains the mterfering DSSS signal, we can avoid 
the performance degradation of Figure 7 when the DSSS signal is detected later than -h- 

5.2 Linear Iisterfereace Suppression Detection on 802.11b Devices 

Due to the wide band occupied hy the DSSS agnal, the consid^ed nurobe? of FHSS inter- 
ferences is usually larger than 1. In addition, we could no longer ignore the possibility that 
these FHSS agnals hop into the same feeqtiency band. Therefore, in the reception of the 
IEEE 802.11b devices in the coeristent environment, we conrider L interfering FHSS signals 
and these FHSS signals may collide. The corresponding received lowpass equivEJeat signal 
TLPit) is 

N-X L ^ ^ (36) 

Again, applying the sampling theorem, we over-sample rit,j»(4) at rate l/T^c = S/To, where 
is the chip dusation. Please note that the sampling rate in the DSSS signal is much higher 
than the one in the FHSS signal. 

r(m, n, i) s rMmT + nT^ + iT,c + t) 

= (m)s, ((«T, + *T„ + r»P«^*V'^^"'' + zim, n, i) 

+ - + iT^+T- r<^^\) ^^^^ 

+ p^^»>(m - di.„,*)s^.{(nT, + iT^ + T- rf^^Jr)], 
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where di^ = ^ if -^T < nT^-^iT^^-^T-rf^ < {l~fi)T; r is a known tuning miBaligmnent 
(r € [OjTto)); and piaasx integer. 

block diagram of the linear iatarfereacg suppression detEction for IEEE S02.11b 
device is therefore as abawn in Figure 12, Tha oranber of correlators leqoired m 2L+ 1 and 
the combination coefficients can be calculated beforehand to save the sTstem complexiiy if 
we adopt tlie decorrelating-type design criterion. The complete block diagram of the receiver 
is aimilady as in Figure 5 with the dashed b(St replaced by Figure 13. And it reEoains to 
design the Identification block and the Syndironizatian biock for IEEE 802.11b devices. The 
XdeniifieaHon block is Msed to identify the number of FHSS siguate while the Syndtrmization 
block estimates the received timing, phase, and amplitude of both the DSSS signal and the 
FHSS signals. 

6 Conclusioiiis 

Previous techmcpie on multiuser detection used to mitigate the interference &am other 
DSSS signals. In Shis paper, we estead its ability to mitigate the interference fcom FHSS 
sigjaals and/or DSSS signals. In addition, the known lineai muitiuser detection is limited to 
the linearly modulated signals and we extend its ability to eyen the non-lineaily modulated 
signals. 

These theoretical deagns are further demonstrated in the practical applicatioas that the 
lEBB 802.11b and Bluetooth devices collocated in the same unlicensed 2.4 GHz band. With 
the practical considerations of the IBEB 802.11b and Bluetooth cosxistsnt environment, 
the complete receivers including the synchronizeis and detectors to effectively suppress the 
Interference were proposed for both the Bluetooth and IEEE 802.11b devices. 

In fact, the ability of the proposed linear interference suppression detection is not limited 
to the IEEE S02.Hb and Bluetooth coexistent environment. As long as we could retrieve 
the information of the interference, our proposed detection can effectively suppress the in- 
terference. 
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Figure 8: The dashed box in Figure 7, 
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Figure 9: Non-coherent timing astimation as an alternative to Figure 8(b) 
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Figure 11: An in-ustiaiive plot of the new synchronization n 
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s^{n, i) = saCC'^c + »T« + r - T^^^^yr) 



—2jsin{tiiQt) 
Hg>- 



Aij is the entry of A in its iih row and jth column, 

A is the C4L +J.) x (4L + 1) matrix designed 
t criteria. 



EE 



e.g. A = R.-^ 




Figure 12: Block diagram of linear in.terferen<:a sapptession detection on 802.XIb devices 
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